On the form of witness terms
نویسنده
چکیده
We investigate the development of terms during cut-elimination in first-order logic and Peano arithmetic for proofs of existential formulas. The form of witness terms in cut-free proofs is characterized in terms of structured combinations of basic substitutions. Based on this result, a regular tree grammar computing witness terms is given and a class of proofs is shown to have only elementary cut-elimination.
منابع مشابه
The Effect of Self-regulation Strategies on Math and Memory Performance of High School Students
Introduction: The purpose of this study was to determine the effect of training of self-regulation strategies on students' mathematical and memory performance. Methods: The research method was semi-experimental with the design of non-equivalent control groups. The statistical population of this study was all 167 female students of the 11th grade of human science major in high school of Khodaban...
متن کاملThe witness set of coexistence of quantum effects and its preservers
One of unsolved problems in quantum measurement theory is to characterize coexistence of quantum effects. In this paper, applying positive operator matrix theory, we give a mathematical characterization of the witness set of coexistence of quantum effects and obtain a series of properties of coexistence. We also devote to characterizing bijective morphisms on quantum effects leaving the witness...
متن کاملThe Reflexology of Sole on Tiredness Intensity in Pregnant Women
Background: Tiredness is one of the most common complaints among pregnant women, but little attention has been paid to its importance and a way to control it. Reflexology can be employed as a nursing intervention to reduce it. The purpose of this study was to determine the effect of reflexology on the tiredness intensity in pregnant women.Methods: This study was carried out on 74 pregnant women...
متن کاملPragmatic identification of the witness sets
Among the readings available for NL sentences, those where two or more sets of entities are independent of one another are particularly challenging from both a theoretical and an empirical point of view. Those readings are termed here as ‘Independent Set (IS) readings’. Standard examples of such readings are the well-known Collective and Cumulative Readings. (Robaldo, 2011) proposes a logical f...
متن کاملاثربخشی آموزش مقابله مثبت بر کاهش اعتیادپذیری دانشجویان
Objective: This study aimed to study the effectiveness of positive coping program on reduction of addiction potential in dormitory girl students. Method: The research method was semi experimental method namely: pre test-post test with witness group. In selection of sample, first addiction potential scale administered among 160 dormitory girl students, and 20 of them who were scored higher than ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Arch. Math. Log.
دوره 49 شماره
صفحات -
تاریخ انتشار 2010